package com.lihepeng.leecode.frequency.simulator;

import org.junit.Test;

import java.util.Arrays;

/**
 *一个数组A中存有 n 个整数，在不允许使用另外数组的前提下，
 * 将每个整数循环向右移 M（ M >=0）个位置，即将A中的数据由（A0 A1 ……AN-1 ）变换为（AN-M …… AN-1 A0 A1 ……AN-M-1 ）
 * （最后 M 个数循环移至最前面的 M 个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？
 */
public class Solution97 {
    /**
     * 旋转数组
     * 翻转三次
     * 第一次将所有的数组翻转
     * 第二次将前m 个翻转
     * 第三次将后面n-m 个翻转
     * @param n int整型 数组长度
     * @param m int整型 右移距离
     * @param a int整型一维数组 给定数组
     * @return int整型一维数组
     */
    public int[] solve (int n, int m, int[] a) {
        m = m%n;
        revert(0,n-1,a);
        revert(0,m-1,a);
        revert(m,n-1,a);
        return a;
    }

    /**
     * 翻转数组中的元素
     * @param n
     * @param m
     * @param a
     */
    private void revert(int n,int m,int []a){
        int left =n;
        int right = m;
        while (left < right) {
            swap(a,left++,right--);
        }
    }
    private void swap(int []arrs,int n,int m ){
        int temp = arrs[n];
        arrs[n] = arrs[m];
        arrs[m] = temp;
    }
    @Test
    public void runTest() {
        int []arr = {1,2,3,4,5,6,7};
        int[] solve = this.solve(7, 2, arr);
        System.out.println(Arrays.toString(solve));
    }
}
